Trong cuộc bầu cử dân chủ đầu tiên ở Nam Phi năm 1994, Melanie đã được bầu làm đại biểu Quốc hội Nam Phi cho ANC; ở tuổi 27, bà là người phụ nữ trẻ nhất từng được bầu. Bà được bầu lại vào năm 1999. Trong thời gian ở quốc hội, bà là một phần của văn bản Hiến pháp mới của Nam Phi và phục vụ trong các ủy ban quốc hội khác nhau, bao gồm Chính quyền địa phương và Hiến pháp, Ủy ban Thanh niên, Phát thanh và Truyền thông, và các ủy ban danh mục đầu tư về du lịch và môi trường. Bà tham gia vào các nhiệm vụ tìm kiếm thực tế, đi đến nhiều địa điểm khác nhau bao gồm Hà Lan, Anh, Thụy Điển, Cuba, Chile, Úc, Brazil, Argentina và Mỹ. Bà đã tham gia vào Caucus của Phụ nữ, phục vụ như một người tài nguyên trong Ngân sách Phụ nữ và là thành viên của Ủy ban Thường vụ điều tra việc thay thế.[5] Năm 2001, bà được bổ nhiệm làm Đại sứ Nam Phi tại Ireland.

Trong thời gian làm đại sứ, bà tập trung vào việc tăng du lịch từ Ireland đến Nam Phi. Ngoài ra, nhiệm kỳ của bà với tư cách là một đại sứ đã thấy thương mại và đầu tư giữa Ireland và Nam Phi tăng đáng kể. Bà cũng nói về những thách thức mà Nam Phi và các nước đang phát triển phải đối mặt, đặc biệt là thách thức về HIV/AIDS.[6]